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CLAIMS: 

What is claimed: 

1 . \A method of storing digital data within a Flash Memory System comprising the steps: 

a\ mapping a non-volatile memory medium within the Flash Memory System into a 
\ plurality of independently addressable, independently programmable and 
independently erasable memory blocks including a plurality of Dedicated Data 
Blocks and a plurality of Dedicated Overhead Blocks comprising a first Dedicated 
Overhead Block and a second Dedicated Overhead Block; 

b. mapping each of the plurality of Dedicated Overhead Blocks into a plurality of 
pages, wfterein the plurality of pages within each Dedicated Overhead Block are 
addressed atecording to an identical set of consecutive page addresses; 

c. mapping eacn\pf the plurality of Overhead Pages into a plurality of Overhead 
Segments, wherein the plurality of Overhead Segments within each page are 
addressed according to an identical set of consecutive segment addresses, each 
Overhead SegmentVomprising a plurality of registers including a Physical 
Address Register and^a flag field; and 

d. correlating the plurality^of consecutive Overhead Page addresses within the first 
Dedicated Overhead Block to a respective plurality of consecutive Virtual Logical 
Block Addresses including a first Logical Block Address defining a first Logical 
Block of User Data correlated^ a first Overhead Page address defining a first 
Overhead Page. \ 

2. The method according to Claim 1 further comprising the steps: 

a. receiving from a host a first set of User Data defined according to the first Virtual 
Logical Block Address; \ 

b. storing the first set of User Data in a firsrDedicated Data Block defined according 
to a first Virtual Physical Block Address; \ 

c. identifying a first available segment within the first page, an available Overhead 
Segment comprising an Overhead Segment that is unused, non-defective, and not 
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obsolete, and wherein the first available segment is defined by a lowest segment 



address of available 
storing an address 



segments comprising the first page; 
the first Dedicated Data Block in the Physical Address 



Register of the firs/ available Overhead Segment. 

The method according to claim 1 wherein each of the Overhead Segments further 
comprises an error correction code. 

The method according to Claim 1 further comprising the step of consolidating all current 
Overhead Segments within the first Dedicated Overhead Block into a second Dedicated 
Overhead Block, a cum-ent Overhead Segment comprising an Overhead Segment that is 
used, non-defective, md not obsolete. 



The method according to Claim 4 wherein the step of consolidating the first Dedicated 
Overhead Block into a second Dedicated Overhead Block further comprises the steps: 

a. moving data stored within a current Overhead Segment within the first Overhead 
Page of the/first Dedicated Overhead Block to a replacement Overhead Segment 
within a sefcond Overhead Page within the second Dedicated Overhead Block, the 
replacement Overhead Segment being a lowest addressable segment within the 
second Overhead Page, the second Overhead Page being defined by an identical 
page addijess as an address defining the first Overhead Page.; and 

b. erasing tile first Dedicated Overhead Block. 

The method acc )rding to Claim 1 wherein the step of correlating the plurality of 
consecutive page addresses to a respective plurality of consecutive Virtual Logical Block 



Addresses is pe 



formed through a RAM space manager. 



The method 

a. storing 
MemorV 

b. loading 
upon 



according to claim 6 further comprising the steps: 

a logical address within a non- volatile correlation register within the Flash 
System; and 

a physical address into a correlation register of the RAM space manager 
p<|>wer up. 
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1 8. The method according to Claim 2 wherein the flag field within each Overhead Segment 

2 further includes a used flag, an obsolete flag, and a defective flag. 

1 ' 9. The method according to Claim 8 wherein the step of identifying the first available 

2 segment further comprises the step of examining select flags within select Overhead 

3 Segments within the first page. / 

1 10. The method according to Claim 9 wherein the step of storing an address of the first 

2 Dedicated Data Block in the Physical Address Register of the first available Overhead 

3 Segment further comprises the st6p of setting the used flag within the first available 

P Overhead Segment to a second position, thereby indicating that overhead data has been 

*0 / 
stored therein. / 

£0 / 

fcl 11. The method according to Claim 1 0 further wherein the step of storing an address of the 

24 first Dedicated Data Block in Ihe Physical Address Register of the first available 

T Overhead Segment further cdmprises the step of setting the obsolete flag in a last used 

fg Overhead Segment to a second position, thereby indicating the last used segment is 

—.jr. I 

^ obsolete; wherein the address of the first available segment consecutively follows an 

ffl address defining the last used Overhead Segment within the first page. 

F 12. The method according to ^aim 3 wherein the step of consolidation is preceded by a step 

2 of writing overhead data into a highest addressable overhead segment of a page within the 

3 first dedicated overhead block. 

1 13. The method according to claim 1 further comprising the steps: 

2 a. marking as defective a dedicated overhead block; and 

3 b. re-designating a dedicated data block as a dedicated overhead block. 

1 14. A method of data storage within a Flash Memory comprising the steps: 

2 a. mapping a non-volatile memory medium within the Flash Memory System into a 
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3 plurality of independently addressable independently programmable and 

4 independently erasable memory blocks including a plurality of Dedicated Data 

5 Blocks and a plurality of Dedicated Overhead Blocks comprising a first Dedicated 

6 m Overhead Block and a second Dedicated Overhead Block; 

7]\ b. mapping each of the plurality of Dedicated Overhead Blocks into a plurality of 

8 consecutively addressed Overhead Segments, wherein the plurality of segments 

9 within each Dedicated Overhead Block are addressed according to an identical set 

10 of distinct segment addresses, eath segment comprising a Physical Address 

1 1 Register and a Flag Field; and / 

12 c. correlating the first Dedicated (Overhead Block to a first group of Virtual Logical 

13 Block Addresses including a first Virtual Logical Block Address. 

□ / 

g 15. The method according to Claim 1 4 further comprising the steps: 

% a. receiving from a host a firs/ set of User Data defined according to a first Virtual 

83 Logical Block Address; / 

Ifj b. identifying a first available Overhead Segment within the first Dedicated 
fk Overhead Block, the first available Overhead Segment comprising a lowest 

|L addressable available Overhead Segment within the first Dedicated Overhead 

S Block, an available Overhead Segment comprising an Overhead Segment that is 

IP unused, non-defective{ and not obsolete; 

ffi c. storing the first set oflUser Data in a first Dedicated Data Block defined according 
1£B to a first Virtual Physical Block Address; 

1 1 d. storing an address ok the first Dedicated Data Block in the Physical Address 

12 Register of the first /available Overhead Segment. 

1 16. The method according to Claim 15 further comprising the step of consolidating all 

2 current Overhead Segments within the first Dedicated Overhead Block into consecutive 

3 Overhead Segments within the second Dedicated Overhead Block, a current Overhead 

4 Segment comprising an Overhead Segment that is used, non-defective, and not obsolete. 

1 17. The method according ^ Claim 1 6 wherein the step of consolidating the first Dedicated 

2 Overhead Block into a/second Dedicated Overhead Block comprises the steps: 
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3 a. moving data stored within a first current Dverhead Segment in the first Dedicated 

4 Overhead Block into a lowest addressable available Overhead Segment within the 

5 second Dedicated Overhead Block, ana 
6p^\\ b. erasing the first Dedicated Overhead Block. 

1 18. The method according to claim 1 7 wherein fhe step of consolidation is preceded by a step 

2 of writing overhead data into a last addressable segment of the first dedicated overhead 

3 block. / 

1 19. The method according to Claim 14 wherjin each Overhead Segment further comprises an 

2 Error Correction Field for storing error correction data supporting the User Data. 

Q / 

20. The method according to Claim 14 wherein the step of correlating is performed through a 

$ RAM space manager. / 

rrrf / 

i j 21. The method according to Claim 1 5 viierein the flag field within each Overhead Segment 
further includes a used flag, an obsolete flag, and a defective flag. 

E / 

CS 22. The method according to Claim 1 5 iWherein the step of identifying the first available 
% Overhead Segment further comprises the step of examining select flags within select 

Overhead Segments within the first Dedicated Overhead Block. 

° 1 

1 23. The method according to Claim 21 further comprising the step of setting the used flag 

2 within the next available Overhead Segment to a second position, thereby indicating that 

3 overhead data has been stored in the next available segment. 

1 24. The method according to Claini 1 7 wherein the step of moving data stored in a first 

2 current overhead segment into a first available overhead segment further comprises the 

3 steps: / 

4 a. examining select flags/ within select Overhead Segments comprising the first 

5 Dedicated Overhead Block, and 

6 b. examining select flags within select Overhead Segments comprising the second 
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Dedicated Overhead Block. 

25. The method according to clamfiO further comprising the steps: 

a. storing a logical address within a non- volatile correlation register within the Flash 
Memory System; and i 

b. loading a physical address into a correlation register of the RAM space manager 
upon power up. 

26. The method according to cls/im 14A further comprising the steps: 

a. marking as defective a dedicated overhead block; and 

b. re-designating a dedicated data block as a dedicated overhead block. 



27. A method of storing digital data within a Flash Memory System comprising the steps: 

a. mapping a non- volatile memory medium within the Flash Memory System into a 
plurality of separately addressable, separately programmable and separately 
erasable memory blocks comprising a plurality of Dedicated Data Blocks and a 
plurality of Dedic ited Overhead Blocks, the plurality of Dedicated Overhead 
Blocks including a first Dedicated Overhead Block and a second Dedicated 
Overhead Block; 

b. mapping each of the plurality of Dedicated Overhead Blocks into a fixed overhead 
field and a randon overhead field, wherein the fixed overhead field of each of the 
plurality of Dedicated Overhead Blocks comprises a plurality of consecutively 
addressable Ovei head Segments defined according to an identical sequence of 
Overhead Segment addresses, and a random overhead field comprises a plurality of 
consecutively ad iressable Overhead Segments; each Overhead Segment 
comprising a plu ality of registers including a Physical Address Register; 

irality of consecutively addressable Overhead Segment within the 
fixed overhead field of the first Dedicated Overhead Block to a first group of 
consecutively adc ressable Virtual Logical Block Addresses including a first fixed 
segment correlated to a first Virtual Logical Block Address. 



28. The method according to 



Claim 27 further comprising the steps: 
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a. marking as defective a dedicated Overhead Block; and 

b. re-designating a Dedicated Data Block as a Dedicated Overhead Block. 

The method according to Claim 27 wherein uie step of correlating the plurality fo 
consecutively addressable Overhead Segments within the fixed overhead field of the 
Dedicated Overhead Block to a first grouty of consecutively addressable Virtual Logical 
Block Addresses is performed through a RAM Space Manager. 

The method according to Claim 29 further comprising the steps: 

a. storing a logical address withii/ a non- volatile correlation register within the Flash 
Memory System; and 

b. loading a physical address into a correlation register of the RAM Space Manager 
upon power up, thereby correlating a logical address with a physical address in the 
RAM Space Manager. 

The method according to Claim 2f7 further comprising the steps: 

a. receiving from a host a fyst set of User Data defined according to the first Virtual 
Logical Block Address; 

b. storing the first set of User Data in a first Dedicated Data Block defined according 
to a first Virtual Physical Block Address; 

c. storing overhead data corresponding to the first Virtual Logical Block Address in 
the first Overhead Segment within the first Dedicated Overhead Block. 



The method according to Claim 3 1 wherein the step of storing overhead data in the first 
Overhead Segment comprises the steps: 

a. identifying the first fixed segment within the fixed overhead field of the first 



b. 
c. 



Dedicated Overhead 



determining if the first fixed segment is available; 



storing the overhead 



storing the overheac 



Mock; 



data supporting the first Virtual Logical Block Address in the 



first fixed segment when the first fixed segment is available; and 



data corresponding to the first Virtual Logical Block Address 



in a first random Overhead Segment when the first fixed segment is not available, 
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10 the first random segment comprising a lowest addressable unused and non- 

1 1 defective Overhead Segment within thp random overhead field of the first 

12 Dedicated Overhead Block. / 

1 » 33. The method according to Claim 3 1 whereift the step of determining that the first fixed 

2 1V\ segment is available comprises the step at examining flags within the first fixed segment. 

1 34. The method according to claim 3 1 furaier comprising the steps: 

2 a. mapping the random overhead field of each Dedicated Overhead Block into a 

3 plurality of pages, each page comprising a plurality of segments; 

4 b. designating a lowest addressable segment in each page within the random overhead 
P field as a Status Segment; and 

<p* c. mapping each status segment into a plurality of registers to function as an update 

IP map. / 

PS c / 

fc| 35. The method according to Claim 3 1 wherein the step of storing overhead data 

If corresponding to the first Vir4al Logical Block Address in the first random Overhead 

|3 Segment further comprises the steps: 

|3 a. locating a last previous segment used for storing overhead data supporting the first 

§5 Virtual Logical Block Address; 

3 b. setting an obsoleteiflag corresponding to the last previous segment to a second 

T value, indicating that overhead data within the last previous segment is now 

8 obsolete; and / 

9 c. setting an used-flag in the first random Overhead Segment to a second value, 

10 indicating that overhead data is now stored in the first random Overhead Segment. 

1 36. The method according to Claim 34 wherein the update map contains one register 

2 corresponding to each segment within the fixed overhead field of the first Dedicated 

3 Overhead Block. 

1 37. The method according] to Claim 27 further comprising the step of consolidating current 

2 overhead segments wi tan the first Dedicated Overhead Block into the second Dedicated 
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3 Overhead Block when the first Dedicated Overhead Block becomes full. 

1 38. The method according to claim 37 whereiiythe step of consolidating current overhead 

2 segments comprises the steps: / 

3 a. correlating a second Overhead Segment within the fixed overhead field of the 

4 second Dedicated Overhead Blocflc to the first Virtual Logical Block Address; 

i 5 b. copying data within the first ov/rhead segment into the second overhead segment. 

1 39. A method of storing digital data witmn a Flash Memory System comprising the steps: 

2 a. mapping a non-volatile memory medium within the Flash Memory System into a 

3 plurality of separately addressable, separately programmable and separately 
43 erasable memory blocks comprising a plurality of Dedicated Data Blocks and a 
f| plurality of Dedicated Owhead Blocks, the plurality of Dedicated Overhead 

Blocks including a first Dedicated Overhead Block and a second Dedicated 

7^ Overhead Block; / 

&jj b. mapping each of the plurality of Dedicated Overhead Blocks into plurality of 
Super Overhead Fields, including a first Super Overhead Field within the first 

5 L 

1 gj Dedicated Overhead /Block; 

1 10 c. mapping each of the plurality of Super Overhead Fields into an identical set of 

ill 1 

1*£ 1 1 consecutively addressable Overhead Segments, each of the plurality of Overhead 

133 f\ ' Segments compris/ng a plurality of registers including a Physical Address 

lV Register; / 

1 5 d. correlating a first Super Virtual Logical Block Address defined by consecutive 

16 Virtual Logical Block Addresses to the first Dedicated Overhead Block; and 

17 e. correlating a firsfl Virtual Logical Block Address within the first Super Virtual 

18 Logical Block Address to a first Overhead Segment Address within the first 

1 9 Dedicated Overhead Block. 

1 40. The method according/to Claim 39 further comprising the steps: 

2 a. marking as defective a dedicated Overhead Block; and 

3 b. re-designating/a Dedicated Data Block as a Dedicated Overhead Block. 
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The method according to Claim 39 wherein the diep of correlating a first Super Virtual 
Logical Block Address to the first Dedicated Overhead Block is performed through a 
RAM Space Manager. 

The method according to Claim 41 further Comprising the steps: 

a. storing a logical address within a non-volatile correlation register within the Flash 
Memory System; and 

b. loading a physical address into ^correlation register of the RAM Space Manager 
upon power up, thereby correlating a logical address with a physical address in the 
RAM Space Manager. 

The method according to Claim 42 wherein the non-volatile correlation register is within 
an extension field of a Super Overhead Field of a Dedicated Overhead Block. 

The method according to Claim 38 further comprising the steps: 

a. receiving from a host a fi^st set of User Data defined according to the first Virtual 
Logical Block Address; , 

b. storing the first set of User Data in a first Dedicated Data Block defined according 
to a first Virtual Physical Block Address; 

c. storing overhead data corresponding to the first Virtual Logical Block Address in a 
first Overhead Segment defined by the first Overhead Segment Address within the 
first Super Overhead/Field. 

The method according to Cflaim 44 wherein the step of storing overhead data is preceded 
by the step of incrementing from a previous Super Overhead Field within the first 
Dedicated Overhead Block to the first Super Overhead Field. 

The method according to Claim 44 wherein the step of storing overhead data further 
comprises the step of setting an used-flag within the first Overhead Segment to a second 
position indicating that overhead data is stored within the first Overhead Segment. 

The method according tp Claim 46 wherein the step of storing overhead data further 
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2 comprises the st sps: 

3 a. locating a last previous segment within the first Dedicated Overhead Block used 

4 ^ for storir g overhead data supporting the first Virtual Logical Block Address; and 

5 b. setting an obsolete-flag within the last previous segment to a second value, 

6 indicating that overhead data within the last previous segment is now obsolete. 

1 48. The method according to Claim 39 further comprising the step of consolidating current 

2 overhead segme: its within the first Dedicated Overhead Block into the second Dedicated 

3 Overhead Block when overhead data has been stored in a final Super Overhead Field 

4 within the first Dedicated Overhead Block. 

3 49. The method accc irding to claim 48 wherein the step of consolidating current overhead 

is: 

2p segments comprises the steps: 

3F a. identifyir g a first current Overhead Segment defined according to the first 

IfJ Overhead! Segment Address within the first Dedicated Overhead Block ; and 

5J b. copying data within the first current Overhead Segment into a second overhead 

§T segment defined according to the first Overhead Segment Address within the first 

gj Super Overhead Field of the second Dedicated Overhead Block. 

|n 50. A flash memory device for storing User Data comprising a plurality of separate, 

IP independently addressable, independently programmable and independently erasable non- 

T volatile Physical Memory Blocks distinguishably defined by a plurality of Physical Block 

4 Addresses including! 

5 a. a plurality of Medicated data Blocks for storing User Data; and 

6 b. a plurality of Dedicated Overhead Blocks for storing Overhead Data including a 

7 first Dedicatedpata Block and a second Dedicated Data Block. 



1 51. The Flash Memory device according to Claim 50 wherein each Dedicated Overhead Block 

2 is identically comprised ©fa plurality of separately addressable Overhead Pages, each 

3 block following an identical sequence of page addresses. 



1 52. The Flash Memory Device Wording to Claim 5 1 wherein each Overhead Page is 
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comprised of a plurality of independently addressable and independently programmable 
segments, including a plurality of Ove/head Segments. 

The Flash Memory Device according/ to Claim 52 wherein the plurality of independent 
Overhead Segments are used for storing Overhead Data, each Overhead Segment 
supporting one Virtual Logical Blook of User Data, each Overhead Segment comprising: 

a. physical Address Register for storing a Physical Address for locating 
corresponding User Data; wd 

b. a flag field. 

The Flash Memory Device accoraing to Claim 53 wh erejn ^first-group ofVirtual^ogical 
Block Addresses including a firsrt VLBA are ^sign ed to the first Dedicated Overhead 
Block, such that overhead data generated in support of the first VLBA will be stored in an 
Overhead Segment within the first Dedicated Overhead Block. 



The Flash memory Device according to Claim 54 wherein sequential VLBA's within the 
first group of VLBA's are respectively correlated to sequentially addressed Overhead Page 
Addresses within the first Dedicated Overhead Block, including a first Virtual Logical 
Block Address correlated to a first Overhead Page within the first Dedicated Overhead 
Block, such that Overhead Djkta supporting the first Virtual Logical Block Address will be 
stored in an Overhead Segment within the first Overhead Page. 

The Flash Memory Device according to Claim 54 wherein each of the plurality of 
Dedicated Overhead Blocks further comprise of a fixed Overhead Field and a Random 
Overhead Field, the fixed Overhead Field being comprised of a plurality of consecutively 
addressed Overhead Pages, ind the Random Overhead Field being comprised of a 
plurality of consecutively addressed Overhead Pages. 



The Flash Memory Device 



according to Claim 56 wherein consecutively addressed 



segments comprising the consecutively addressable Overhead Pages within the Fixed 
Overhead Field of the first Dedicated Overhead Block are respectively correlated to 
sequentially addressed Vin ual Logical Block Addresses. 
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The flash memory device according to ylaim 57 wherein the plurality of consecutively 
addressed segments comprising the consecutively addressed Overhead Pages within a first 
Overhead Page within the Random Overhead Field of the First Dedicated Overhead Block 
comprise a Status Segment and a plurality of Overhead Segments, the Status Segment 
defined according to a lowest segn^ent address among the plurality of segments within the 
first Overhead Page. 

The Flash Memory Device according to Claim 54 wherein each Dedicated Overhead 
Block is further comprised of amlurality of Super Overhead Fields including a first Super 
Overhead Field, a Super Overhead Field comprised of a whole number of pages, each 
Super Overhead Field within me first Dedicated Overhead Block comprised of an identical 
number of pages, wherein consecutive Overhead Segments within first Super Overhead 
Region are respectively assigned to consecutively addressed Virtual Logical Block 
Addresses which comprise a first SuperBlock. 

The Flash Memory device according to Claim 50 further comprising a controller for 
regulating and controlling the operation of the Flash Memory. 

The Flash memory devipe according to Claim 50 further comprising a volatile RAM Space 
Manager, the Space Manager comprising a plurality of correlation fields for correlating 
virtual addresses and physical addresses. 



The Flash Memory delvice according to claim 61 wherein the Space Manager comprises a 
Flag Register comprising a plurality of Status Flags. 



The Flash Memory 
data from a non- 



divice according to Claim 62 further comprising a means for loading 
volatile memory area into the Space Manager on start up. 



The Flash Memory cjevice according to Claim 62 further comprising a means for loading 
data into the Space ittanager upon a reset command. 
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The Flash Memory device according to Claim 50 further comprising means for generating 
error correction data coi/responding to User Data stored within the Flash Memory System. 

The Flash Memory device according to Claim 50 comprising a means for re-designating a 
Dedicated Data BlocM to function as a Dedicated Overhead Block in the event of failure of 
an existing Dedicatee! Overhead Block. 
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